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Description 

DEMODULATION APPARATUS FOR EFFICIENTLY 
EMBODYING ADAPTIVE MODULATION AND CODING 
METHOD IN OFDMA BASED PACKET COM- 
MUNICATION SYSTEM AND METHOD THEREOF 
Technical Field 

[1] This application claims priority to and the benefit of Korea Patent Application No. 

2003-93281 filed on December 18, 2003 in the Korean Intellectual Property Office, the 
entire content of which is incorporated herein ty reference. 

[2] The present invention relates to a demodulation apparatus in an OFDMA 

(Orthog3nal Frequency Division Multiplexing Access) based packet communication 
system, and a method thereof. More specifically, the present invention relates to a de- 
modulation apparatus in an OFDMA based packet communication system and a 
method thereof, to which an adaptive modulation and coding method is applied, and 
which demodulates received packets with a minimum delay. 
Background Art 

[3] In general, an OFDMA system uses an adaptive modulation and coding method, 

which selects a different modulation and coding method depending on a change of 
channel states per sub-channel while performing a speed packet communication. 

[4] Fig. 1 shows an example of a packet in which an adaptive modulation and coding 

method is applied to in a general OFDMA system. 

[5] As referred to in Fig. 1, at least one of preamble symbol are is located to the head of 

each packet, and are used for acquirement of initial synchronization, calculation of 
frequency offset, and recognition of Cell ID, etc. 

[6] Data symbols of the packet follow the preamble, and several continuous data 

symbols gather and form one slot. The reason for forming the slot is that at least 3 
symbols are needed to assign a data block given to a channel codec to one sub-channel, 
since the length of one symbol is not enough for the assignment. 

[7] Next, a frame prefix is located in the front of the data slot, this information is being 

constructed by the QPSK (Quadrature Phase Shift Kg^ing) method, and it includes a 
location information and size information of a MAP information. Following the frame 
prefix, a DL MAP and a UL MAP are located, and the DL MAP describinges a 
modulation method and a channel coding method applied to each sub-channel in a 
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downlink, and the UL MAP describinges a modulation method and a channel coding 
method applied to each sub-channel in an uplink. Data bursts following the DL MAP 



and the UL MAP are modulated by various methods predetermined in the MAR 
[8] This frame construction is adopted by IEEE 802.16a. 

[9] Fig. 2 shows a construction of a modulator for modulating a packet to which an 

adaptive modulation and coding method is applied to in a general OFDMA system. 
[10] As referred to in Fig. 2, the received OFDMA packet is transformed in a Fast 



Fourier Transform (FFT) device by an FFT method., and a A channel for the packet is 
estimated and is equalized in an equalizer 23 through a re-ordering buffer 22, and it is 
QAM demapped in a QAM (Quadrature Amplitude Modulation) demapper 25, and it 
is channel decoded in a channel decoder 27 through a slot buffer 26, and it is finally 
demodulated. 

[11] Meanwhile, there are several buffers 24 the before QAM demapper 25. Since 

modulation methods for each sub-channel are described in the MAP area, it is 
necessaiy to understand the contents for the QAM demapping process. Thus the data 
symbols are needed to be delayed in the buffers during when the channel decoder 27 
analyzes the frame prefix and the MAP information. 

[12] Fig. 3 shows action timing for modulating a packet in the modulator shown in Fig. 

2. Fig. 3 indicates an order and the time required for modulating the packet frame 
shown in Fig. 1 by the modulator of Fig. 2. 

[13] As referred to in Fig. 3, the delay by the FFT 21 and the delay by the re-ordering 

buffer 22 corresponds to each symbols, and in the case all the FFT for the first slot are 
is finished, the information of the frame prefix are is analyzed by the channel decoder 
27 and the location and size of the MAP information can be found. First, It is needed 
to perform the QAM demapping process and the channel decoding to the sub-channels 
on which the MAP information are loaded on, and determine the modulation method 
and the channel coding method for each sub-channels, in order to perform the QAM 
demapping process to the data bursts. 

[14] A significant time delay occurs in this process, since the next stage can not be 

started until each stage is finished. It is shown in Fig. 4 that the delay of about 1 1 
symbols occurs. This delay depends on the construction of a the system. In particular, 
this delay increases along the length of the slot. Thus, the analysis for the frame prefix 
and the MAP information can not be started first, since the modulation is performed 
for each symbol before the channel decoder 27, however, the channel decoder 
performs decoding for each slot. 
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[15] As a conventional method using an adaptive modulation and coding method, there 

is a Korea Patent Publication No. 2003-69299 entitled An adaptive modulation and 
coding method for a mobile communication system. The invention actively responds to 
the channel circumstance being changed in the wideband high speed mobile com- 
munication and adopts an AMC (Adaptive Modulation Coding) and an STC (Space 
Time Coding) at the same time. 
Disclosure of Invention 
Technical Problem 

[16] However, the inventions disclose only brief a concept for adopting the AMC 

method to the mobile communication. The invention can not solve the delay occurring 
at the receiving end, in the case the AMC method is adapted to the communication ly 
the OFDMA metiiod. 
Technical Solution 

[17] The objective of the present invention is to provides an apparatus for coding of 

variable bitrate wideband speech and audio, and a method thereof, which can minimize 
loss of sound quality by assigning bits for coding to the a high frequency band in even 
at a low bitrate. 

[18] To achieve the objective, the one aspect of the present invention is provides a de- 

modulation apparatus for receiving signals by an adaptive modulation and coding 
method, and demodulating the signals, in an OFDMA based packet communication 
system, comprising: a QAM demapper for performing a QAM (Quadrature Amplitude 
Modulation) demapping process to the received signals by a modulation method using 
a maximum modulation ratio, and outputting data, until modulation methods for each 
of sub-channels are analyzed; a slot buffer for storing the data outputted from the 
QAM demapper for each slot; and a channel decoder for decoding the data stored in 
the slot buffer and analyzing modulation methods for each sub-channels and 
transferring the analyzed modulation methods to the QAM demapper; and reading 
valid data from the data stored in the slot buffer, based on the analyzed modulation 
methods for each sub-channels and demodulating the valid data and outputting the de- 
modulated data. 

[19] Here, the channel decoder controls read enable signals for controlling the data 

output stored in the slot buffer, and reads the valid data from the slot buffer. 

[20] Further, the channel decoder selectively outputs addresses being accessed to only 

valid data from among the data stored in the slot buffer, and reads the valid data from 
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the slot buffer. 

[21] Further, the slot buffer comprises: a first slot buffer for storing data outputted from 

the QAM demapper until the modulation methods for each sub-channels of the 
received signals are analyzed by the channel decoder; and a second slot buffer for 
storing data outputted from the QAM demapper, once the modulation methods for 
each sub-channels of the received signals are analyzed ty the channel decoder. 

[22] Further, the first slot buffer stores the data demapped ty the modulation method 

using the maximum modulation ratio in the QAM demapper; and the second slot 
buffer stores the data demapped by the modulation methods analyzed for each sub- 
channels in the QAM demapper. 

[23] Further, the channel decoder reads the MAP information in the former part of a 

frame among the symbol data stored in the slot buffer, and analyzes the modulation 
methods for each sub-channels. 

[24] Further, the QAM demapper performs a demapping process to the received signals 

by the modulation methods for each sub-channel, and stores the output data in the slot 
buffer, once the modulation methods for each sub-channel are analyzed by the channel 
decoder. 

[25] Here, in the case data are demodulated by the modulation method using the 

maximum modulation ratio, a constellation for part of the data are is identical with a 
constellation for the data demodulated by the modulation methods for each sub- 
channels. 

[26] Another aspect of the present invention is provides a demodulation method for 

receiving signals by an adaptive modulation and coding method and demodulating the 
signals, in an OFDMA based packet communication system, comprising: a) 
performing a demapping process to the received signals by a modulation method using 
a maximum modulation ratio and storing the signals; b) decoding the demapped and 
stored signals the data and analyzing the modulation methods for each of sub-channels; 
and c) performing a demapping process on the received signals by the analyzed 
modulation methods for each sub-channels and demodulating the signals. 

[27] Here, the signals are stored in stag a) until the modulation methods for each sub- 

channels are analyzed; only valid data from among the signals are read by the 
modulation methods for each sub-channels analyzed in stage b); and the valid data are 
demodulated. 

Advantageous Effects 

[28] As such, the present invention demodulates the receive signals by using the 



wo 2005/060109 



5 



PCT/KR2004/002816 



property of the QAM demodulation, and thus it is possible to demodulate the packet 

frame by a minimum time delay in an OFDMA system to which an adaptive 

modulation and coding method is applied. 
[29] Further, the buffer located before the QAM demapper for awaiting analysis of the 

modulation method by the channel decoder is removed, and it is possible to reduce the 

area of the demodulation device hardware. 

Brief Description of the Drawings 
[30] The accompaigdng drawings, which are incorporated in and constitute a part of the 

specification, illustrate an embodiment of the invention, and, together with the de- 
scription, serve to explain the principles of the invention. 
[31] Fig. 1 shows an example of a packet to which an adaptive modulation and coding 

method is applied to in a general OFDMA system. 
[32] Fig. 2 shows a construction of a modulator for modulating a packet to which an 

adaptive modulation and coding method is applied to in a general OFDMA system. 
[33] Fig. 3 shows action timing for modulating a packet in the modulator shown in Fig. 

2. 

[34] Fig. 4-6 shows a constellation by a QAM demapper which is used in the general 

OFDMA based packet communication system. Fig. 4 indicates a constellation by 
QPSK, and Fig. 5 indicates a constellation ty 16 QAM, and Fig. 6 indicates a con- 
stellation by 64 QAM. 

[35] Fig. 7 shows a data construction stored in a slot buffer in a modulation method of a 

QFDMA based packet communication system according to the present invention. 

[36] Fig. 8 and 9 shows a method for reading valid data fi-om data in the slot buffer 

shown in Fig. 7, and relates to the case of 16 QAM. Fig. 8 shows an example using a 
readable signal, and Fig. 9 shows an example using a read address. 

[37] Fig. 10 shows a block diagram of a modulator in an OFDMA based packet com- 

munication system according to the exemplaiy embodiment. 

[38] Fig. 1 1 shows action timing for modulating a packet in the modulator shown in 

Fig. 10. 

Best Mode for Carrying Out the Invention 

[39] Thus, the technical objective of the present invention is to solve the problems, and 

provides a demodulation apparatus in an OFDMA based packet communication system 
and a method thereof, minimizing a time delay by using the property of QAM con- 
stellation in the receiver, the time delay spending at analysis of a frame prefix, and 
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MAP information. 

[40] In the following detailed description, only the preferred embodiment of the 

invention has been shown and described, simply ty way of illustration of the best 
mode contemplated by the inventor(s) of canying out the invention. As will be 
realized, the invention is capable of modification in various obvious respects, all 
without departing from the invention. Accordingly, the drawings and description are to 
be regarded as illustrative in nature, and not restrictive. To clarify the present 
invention, parts which are not described in the specification are omitted, and parts for 
which similar descriptions are provided have the same reference numerals. 

[41] Hereinafter, a demodulation apparatus in an OFDMA based packet communication 

system and method thereof according to the present invention is explained in detail 
with reference to the appended drawings. 

[42] Fig. 4 shows a constellation by a QAM demapper which is used in the general 

OFDMA based packet communication system. Fig. 4 indicates a constellation by 
QPSK, and Fig. 5 indicates a constellation by 16 QAM, and Fig. 6 indicates a con- 
stellation by 64 QAM. 

[43] As referred to in constellations shown in Fig. 4 and Fig. 5, it is found that 2 bits of 

data in fi-ont of the result of 16 QAM demodulation are the same with as that of QPSK 
demodulation. In the same manner, as referred to in constellations shown in Fig. 5 and 
Fig. 6, 4 bits of data in front of the result of 64 QAM demodulation are the same with 
as that of 16 QAM demodulation. Thus, this fact proves that a proper constellation can 
be selected, even though a modulation ratio increases. 

[44] Thus, the demodulator performs a 64 QAM demapping process to all sub-channels 

and accumulates data in slot buffers before a channel decoder, assuming that the 
modulation methods applied to all sub-channels of which the modulation method are 
unknown are 64 QAM, until analysis of the MAP information is finished. The channel 
decoder selectively reads data from the corresponding buffer, based on the modulation 
methods for each sub-channel known from analysis of MAP information. 

[45] For example, in the case data modulated by the QPSK is demodulated by the 64 

QAM and is stored in the slot buffer as 6 bits of data, the channel decoder reads 2 bits 
of data in fi-ont of each 6 bits of data based on the analysis of MAP information 
indicating that a corresponding data was modulated by QPSK,; and obtains original 
data before modulation. In another example, in the case data was modulated by the 16 
QAM, the channel decoder reads 4 bits of data in front of each 6 bits of data. In the 
case data was modulated by the 64 QAM, the channel decoder reads all data since the 
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modulation method is the same. 

[46] Fig. 7 shows a data construction stored in a slot buffer in a modulation method of 

QFDMA based packet communication system according to the present invention. 

[47] As referred to in Fig. 7, data of the sub- channels are demodulated by 64 QAM and 

stored in the slot buffers as 6 bits of data. In the case the original modulation method is 
the QPSK, 2 bits of data in front of 6 bits of data are valid data , and other data is 
invalid data. In the case the original modulation method is the 16 QAM, 4 bits of data 
in front of 6 bits of data are the valid data, and the other 2 bits are invalid data. In the 
case the original modulation method is the 64 QAM, all 6 bits of data is are valid data. 

[48] Fig. 6 shows a method for reading valid data from data in the slot buffer shown in 

Fig. 7, and relates to the case of 16 QAM. Fig. 8 shows an example using a readable 
signal, and Fig. 9 shows an example using a read address. 

[49] As referred to in Fig. 8, a read address for the slot buffer is continuously increased 

in order as 0, 1, 2, 3, A, B, C, D, etc., and is accessed to the slot buffer. However, a 
read enable signal corresponds to the former 4 addresses, the read enable signal 
allowing data corresponding to the address output since the modulation method was 
the 16 QAM. The slot buffer efficiently output the data corresponding to the front 4 
addresses (for example, 0, 1,2, 3) and does not output the data corresponding to the 
other 2 addresses (for example, 4, 5). Thus, the channel decoder controls only address 
read enable signals and reads only data corresponding to the modulation method, and 
can demodulate the data. 

[50] In the other manner, as referred to in Fig. 9, the read addresses for the slot buffer 

are not outputted in order and the modulation method was is the 16 QAM. Thus, the 
slot buffer efficiently outputs the data corresponding to the front 4 addresses (for 
example, 0, 1,2, 3). The read enable signal continuously and validly occurs to allow 
the slot buffers to outputting the corresponding data except data corresponding to the 
remaining two addresses (for example, 4, 5). However, the slot buffer continuously 
outputs only 4 valid data corresponding to 4 addresses in front of 6 bits of data. Thus, 
the channel decoder controls only the read address and reads only data corresponding 
to the modulation method, and can demodulate the data. 

[51] In this case, a method for outputting only valid addressesd for extracting cor- 

responding data shown in Fig. 9 can save more time than a method for extracting cor- 
responding data by using the read enable signal shown in Fig. 8. 

[52] Fig. 10 shows a block diagram of a modulator in an OFDMA based packet com- 

munication system according to the exemplaiy embodiment. 
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[53] As shown in Fig. 10, a demodulator in an OFDMA based packet communication 

system according to the exemplaiy embodiment comprises a FFT unit 71, a re-ordering 
buffer 72, an equalizer 73, a QAM demapper 74, a slot buffer 75, and a channel 
decoder 76 

[54] The FFT unit 71 receives a packet sent from a sending device, which is treated by 

an adaptive modulation and coding method, and performs FFT to the packet, and 
transforms the packet to a frequency domain signal for output. 

[55] The re-ordering buffer re-orders the signal outputted from the FFT unit 71 and 

stores the signal for the next stage. 

[56] The equalizer 73 estimates a channel using the signal stored in the re-ordering 

buffer 72, and performs equalization of the signals. 

[57] The QAM demapper 74 performs a QAM demapping process to the signal 

outputted from the equalizer 73. At this time, the QAM demapper 74 performs a 
demapping process to sub-channels ty a modulation method using a maximum 
modulation ratio until the modulation methods for each sub-channels are analyzed by 
the channel decoder 76 Once the modulation methods for each sub-channel are 
analyzed by the channel decoder 76, the QAM demapper 74 performs a demapping 
process to sub-channels by the modulation methods corresponding to each sub- 
channel. Assuming that the modulation method using a maximum modulation ratio is 
64 QAM in the exemplaiy embodiment, the QAM demapper 74 performs a demapping 
process to sub-channels by 64 QAM until the modulation methods for each sub- 
channels are analyzed by the channel decoder 76 Once the modulation methods for 
each sub-channel are transferred to the QAM demapper, the QAM demapper 74 
performs a demapping process to sub-channels by the modulation methods cor- 
responding to each sub-channels. 

[58] The slot buffer 75 stores data for each slot demapped and outputted from the QAM 

demapper 74. At this time, the number of the slot buffers and the size of the slot 
buffers is are necessarily enough to store data outputted from the QAM demapper until 
the modulation methods for each sub-channels are analyzed by the channel decoder 76 
Further, the number of the slot buffers and the size of the slot buffers are determined 
assuming that data of all sub- channels are demapped and outputted by the modulation 
method using the maximum modulation ratio. Thus, the real number and real size of 
the slot buffers 75 depends on the spending time for analyzing the frame prefix and 
MAP information in the OFDM symbols by the channel decoder 76 Further, the slot 
buffers 75 can further include a slot buffer for storing data outputted from the QAM 
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demapper, once the modulation methods for each sub-channels are analyzed by the 
channel decoder 76,; in addition to a slot buffer for storing data outputted from the 
QAM demapper until the modulation methods for each sub-channels are analyzed by 
the channel decoder 76 

[59] The channel decoder 76 performs channel decoding by using the data stored in the 

slot buffer 75. At this time, the channel decoder 76 analyzes the modulation method at 
the each sub-channel from the data stored in the slot buffer 75, and then transfers the 
modulation method to the QAM demapper 74 so that the QAM demapper 74 performs 
a demapping process to the each sub-channels based on the corresponding modulation 
method. Meanwhile, with respect to the data demapped by the demodulation method 
using the maximum demodulation ratio and stored in the slot buffer 75 to this time, the 
channel decoder reads only valid data corresponding to the analyzed modulation 
method, and performs channel decoding. 

[60] More specifically, the channel decoder 76 reads the first slot stored in the slot 

buffer 75, that is, a frame prefix from the symbols stored in the first slot buffer 75, and 
analyzes the location and length of the MAP information and modulation method 
thereof. Further, the channel decoder 76 reads the sub-channel corresponding to the 
MAP information from the first slot buffer 75 by the analyzed modulation method, and 
obtains the information for each data sub-channels and transfers the information to the 
QAM demapper 74, and uses the information to read valid data from the slot buffer 75. 

[61] Fig. 1 1 shows action timing for modulating a packet in the modulator shown in 

Fig. 10. 

[ffi] As referred in to Fig. 11, delay by the FFT unit 71, and delay by the re-ordering 

buffer 72 and the QAM demapper 74 respectively occupies one symbol. The QAM 
demapper 74 can then continuously perform a sjnnbol demapping process. The channel 
decoder 76 delays one symbol for analyzing the MAP information. Accordingly, the 
demodulation process is finished after six symbols when the packet frame is received 
according to the preferred embodiment, compared to the prior art in which the same is 
finished after eleven symbols as described with reference to Fig. 3. 

[63] The delay is increased by only one symbol, compareding with the OFDMA based 

packet communication system without an adaptive modulation and coding method, 
which results in a 5 symbol delay. This one symbol time delay results fix)m analysis of 
the MAP information by the channel decoder 76 If there is hardware for analyzing the 
MAP information in at a high speed, such additional delay time is not needed for de- 
modulation, comparing with the OFDMA based packet communication system without 
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an adaptive modulation and coding method. 

[64] As mentioned in above, in at the time the early time delay may occurs, the QAM 

demapper demodulates data ty the modulation method (here, 64 QAM) with the 
maximum modulation ratio and stores the data in the slot buffer, until the channel 
decoder analyzes the modulation method. Once the corresponding modulation method 
is analyzed, the channel decoder reads only valid data corresponding to the modulation 
method from the data stored in the slot buffer by using the property of the QAM con- 
stellation, and demodulates the data. Thus, it is not necessaiy to store data in a buffer 
located before the QAM demapper, for waiting on analysis of the modulation method 
hy the channel decoder, and thus the buffer located before the QAM demapper is no 
longert needed ai^^ more. 

[65] While this invention has been described in connection with what is presently 

considered to be the most practical and preferred embodiment, it is to be understood 
that the invention is not limited to the disclosed embodiments, but, on the contrary, is 
intended to cover various modifications and equivalent arrangements included within 
the spirit and scope of the appended claims. 



[66] 



